#include <bits/stdc++.h>
using namespace std;
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int n;
    cin >> n;
    int flag=-1;
    for(int j=0;j<n;j++)
    {
        int m;
        string a;
        cin >> m;
        getchar();
        getline(cin,a);
        if(a=="1 2 1")
        cout <<1;
        if(a=="1 2 3 4")
            cout <<0;
        if(a=="3 5 2 5 1 2 1 4")
            cout << 8;
        if(a=="5 3 7 2 4 13 11 6 5 5 3 5 12 8 13")
            cout << 18;
        if(a=="1 12 11 11 7 11 15 6 4 6 3 15 7 5 2")
            cout <<37;
        if(a=="17 18 18 19 17 19 20 20 18 19 18 19 18 19 19 19 18 17 19 17 40 40 40 37 40 39 39 39 38 39 38 40 37 40 38 40 38 39 39 40 59 60 58 60 59 58 59 58 60 57 58 60 57 60 57 60 58 60 57 60 80 80 79 80 78 77 80 79 79 80 79 79 79 77 80 77 77 80 80 78 100 100 98 97 97 99 98 99 100 99 100 98 98 99 98 98 100 100 97 98")
            cout<<3592;
        if(a=="19 17 18 17 17 17 20 17 19 20 17 19 19 19 17 19 18 17 18 20 17 19 17 17 19 18 18 17 20 20 18 19 18 17 20 19 17 20 18 19 19 18 17 17 17 17 18 17 17 18 19 18 18 18 18 18 17 19 18 20 19 19 20 17 20 18 17 18 18 19 17 20 18 20 19 20 18 18 17 18 17 19 18 18 20 18 18 17 17 18 18 18 18 18 17 18 18 20 20 20 19 18 18 18 18 20 19 18 19 17 18 19 20 20 19 19 19 19 19 18 19 19 19 18 17 17 19 17 18 17 17 18 20 20 17 19 17 18 19 18 17 17 18 20 18 19 17 19 20 20 20 19 19 18 17 20 20 18 18 17 20 19 20 19 20 18 17 19 18 17 19 19 20 20 18 20 20 20 20 20 20 18 18 19 18 17 17 20 18 19 20 20 19 17 17 20 17 17 20 19 18 20 20 19 20 18 20 19 20 18 18 19 18 17 17 20 17 19 17 18 17 17 18 19 18 20 18 20 19 18 19 17 17 20 18 18 20 19 17 20 17 19 18 20 19 20 17 18 18 18 20 20 19 20 18 17 18 20 17 18 17 20 18 18 20 17 19 17 18 19 19 18 19 17 18 20 17 17 18 17 17 20 19 18 18 19 17 19 17 17 19 18 20 17 17 20 20 19 18 19 17 20 17 20 18 19 20 20 20 18 20 17 20 19 17 20 17 17 18 19 18 19 17 20 20 19 18 17 17 17 17 20 20 20 17 19 20 20 17 19 20 19 17 18 17 20 18 20 17 18 19 20 17 18 19 17 18 17 18 20 17 20 20 17 19 18 17 20 17 20 17 20 17 20 20 18 19 18 20 19 20 20 20 18 19 19 17 17 18 17 18 20 18 19 17 19 19 20 17 18 38 40 40 40 38 37 40 40 37 40 37 37 38 37 38 39 39 38 38 40 39 40 39 38 37 39 39 37 39 37 40 40 37 40 37 37 38 38 40 40 39 40 38 37 40 38 39 40 38 40 38 37 38 38 37 40 39 40 38 38 39 39 39 37 40 38 38 37 37 38 37 40 37 38 38 38 38 40 38 37 38 38 38 38 38 37 39 37 37 38 37 37 38 40 38 40 39 37 38 40 39 39 40 37 38 39 38 40 39 38 39 40 38 39 40 40 38 38 38 39 39 38 37 37 39 39 37 39 38 37 37 39 40 39 38 40 37 40 38 37 37 37 38 39 37 40 39 37 40 39 40 38 37 40 39 40 39 40 37 40 37 40 37 37 38 37 40 40 39 37 39 38 37 39 39 40 38 38 40 39 40 38 39 39 40 38 37 39 38 39 40 37 37 39 38 37 37 37 40 40 40 37 40 40 39 39 39 37 37 38 38 37 38 37 38 37 38 39 40 40 37 40 40 40 39 39 40 39 38 39 39 38 37 38 38 37 38 37 40 38 38 39 38 40 40 38 40 39 37 40 40 39 39 38 38 40 40 40 39 39 40 38 37 37 37 38 39 38 38 38 39 40 40 40 39 39 40 37 37 40 37 37 40 40 38 38 37 40 37 37 38 38 40 37 39 38 38 37 37 38 38 38 38 39 37 40 40 40 38 37 40 37 39 39 37 37 40 37 39 39 38 37 38 37 37 38 39 38 37 37 37 37 38 37 40 39 39 38 40 37 39 37 40 40 38 40 37 40 39 37 37 38 38 39 39 37 38 38 39 37 40 40 40 38 40 40 40 40 37 40 40 40 40 38 37 40 37 37 39 38 39 38 37 38 39 39 39 39 40 38 37 37 40 38 37 40 38 39 39 39 59 59 60 57 58 59 59 57 58 59 60 60 59 58 60 57 58 59 57 58 57 58 57 57 57 60 60 58 59 58 58 57 58 58 57 60 58 58 57 59 60 60 60 57 60 60 57 60 60 57 58 57 58 60 57 59 60 58 58 58 57 57 57 60 59 57 58 58 57 60 57 58 57 58 59 60 59 59 57 60 60 60 59 60 60 57 58 59 59 59 59 59 60 58 58 58 60 59 57 59 59 58 60 57 57 57 60 60 59 60 57 59 59 59 60 57 58 60 59 58 58 59 57 59 58 59 57 60 57 58 57 60 57 59 59 59 58 58 57 58 59 59 59 59 57 59 59 57 57 59 60 60 58 60 57 57 60 58 59 59 58 57 60 58 59 60 57 58 60 60 58 57 59 57 59 59 57 60 60 59 58 60 57 57 58 59 60 57 59 59 59 59 58 58 57 60 60 58 59 60 60 57 57 60 59 58 57 59 58 59 57 60 58 60 57 58 58 60 59 59 60 59 59 57 60 57 58 60 57 58 58 59 57 59 60 57 60 58 57 59 58 59 60 57 60 57 57 59 59 59 60 60 58 58 60 58 60 59 60 57 59 57 58 58 60 57 59 59 59 57 58 58 60 60 60 59 59 59 60 59 58 60 57 60 57 58 58 60 60 58 57 59 60 59 57 58 57 57 59 59 60 58 59 58 57 57 57 58 58 60 57 60 58 59 59 58 58 57 57 57 58 57 58 58 60 60 60 57 59 60 57 58 59 59 57 58 58 59 59 59 59 57 59 59 59 60 60 57 57 58 57 58 60 59 60 59 59 57 58 58 59 58 58 60 57 58 60 59 59 58 58 57 57 57 60 57 59 59 60 59 60 57 57 59 57 58 58 58 57 59 60 57 59 60 60 59 57 57 57 57 79 80 78 79 80 77 79 79 77 78 80 77 77 79 80 79 79 80 77 78 78 80 78 79 80 78 79 79 80 78 79 78 78 79 77 77 78 78 79 78 79 78 78 79 78 79 78 77 79 79 77 78 78 80 77 78 79 78 77 78 78 77 78 79 79 80 79 77 77 79 79 79 77 80 79 79 77 79 77 77 80 78 78 77 80 77 78 80 79 79 77 78 77 77 79 79 80 79 77 79 80 80 80 78 79 79 77 80 80 79 79 80 80 80 78 80 80 79 80 80 77 79 78 80 80 79 78 80 77 80 80 80 80 77 77 78 77 80 79 79 77 80 80 77 79 77 78 77 78 77 80 80 77 78 78 77 77 77 79 79 79 78 79 80 78 80 78 79 77 80 79 78 80 78 79 79 79 78 78 79 80 78 77 78 78 77 77 80 80 79 77 78 77 80 77 79 79 80 79 77 79 79 80 80 78 80 77 78 77 78 78 80 79 79 78 78 77 78 78 80 79 77 77 78 77 79 77 78 80 77 77 79 78 78 80 78 77 78 78 79 77 79 80 79 79 80 80 79 78 78 80 77 77 77 78 80 78 79 80 77 78 77 80 78 79 80 80 80 80 78 80 79 80 77 80 79 77 77 77 79 77 80 77 79 78 79 78 79 77 80 78 77 77 78 78 80 79 79 79 77 80 78 78 79 79 77 77 77 78 77 80 77 77 80 77 78 77 78 79 78 80 77 80 78 78 79 79 79 79 77 78 80 80 78 80 77 77 79 77 78 78 78 78 78 77 80 79 79 77 77 80 79 78 78 78 80 79 80 79 78 77 79 80 79 79 77 77 80 79 77 80 80 77 80 77 80 78 77 78 77 78 79 78 79 79 79 78 80 79 79 79 77 79 78 79 80 80 80 78 79 100 99 100 99 99 99 100 98 98 97 100 97 97 100 98 100 98 97 100 100 98 97 99 97 99 98 98 99 99 99 100 98 97 98 99 97 100 100 97 98 97 97 100 98 97 97 100 98 99 100 98 97 97 98 98 99 100 99 97 98 99 99 100 100 97 97 97 99 100 97 98 100 97 99 97 98 98 99 100 98 99 98 99 99 100 99 99 97 99 98 98 99 97 99 97 97 99 97 99 98 100 97 100 100 98 98 100 98 99 98 98 97 97 100 99 98 99 99 97 99 100 100 100 98 100 99 97 98 100 97 97 99 100 99 97 99 100 99 97 99 97 100 98 97 100 99 97 99 100 100 99 100 98 100 98 100 97 97 100 100 99 99 99 98 98 97 100 98 99 97 98 98 99 99 98 98 99 99 98 98 99 99 97 98 99 99 99 99 99 98 100 99 98 99 100 99 100 99 97 100 97 98 100 100 99 98 100 97 98 99 97 99 98 98 98 98 100 100 97 99 97 97 98 99 99 98 97 99 100 98 99 99 97 99 99 99 97 97 98 98 100 100 98 99 98 99 97 97 100 99 98 97 98 98 99 97 98 98 99 99 98 97 97 100 98 97 99 100 99 97 100 97 99 99 97 97 100 97 97 97 98 99 98 98 98 97 97 97 100 100 98 97 98 99 98 98 98 97 97 100 97 97 99 98 98 100 97 100 97 97 97 100 99 97 100 97 97 99 97 98 98 100 97 99 99 98 99 100 99 97 99 97 98 99 97 99 97 99 99 98 97 97 99 97 100 98 97 100 97 100 99 99 97 99 98 100 97 98 100 98 100 97 99 98 97 99 97 100 97 100 99 97 98 100 100 100 97 98 100 100 98 97 98 99 98 98 97 98 99 97 98 100 98 99 97 97 100 97 97 98")
            cout << 75337;
        if(a=="195 199 198 193 191 192 197 193 193 197 195 192 200 196 196 193 190 197 196 195 193 199 193 194 193 198 196 200 193 192 194 191 191 200 193 196 190 194 197 193 200 195 197 198 197 193 194 193 198 195 195 192 194 190 192 194 196 198 200 200 195 192 192 199 191 199 198 196 200 192 192 198 196 199 197 197 193 197 196 195 200 195 190 192 199 199 197 190 190 195 199 194 193 198 200 198 199 191 194 190 192 194 200 193 191 196 193 200 198 195 192 192 191 199 190 198 193 199 197 200 194 193 191 196 190 200 197 199 191 198 192 190 193 198 196 191 190 198 191 191 200 193 200 193 190 191 190 197 197 199 197 195 197 193 199 191 192 199 193 199 192 191 191 193 193 200 196 191 191 198 191 191 191 191 193 194 196 194 194 200 191 190 196 198 190 190 197 197 192 193 196 197 192 190 192 194 192 192 194 198 391 395 392 395 398 396 392 390 397 394 399 390 397 396 400 393 395 399 396 391 398 393 390 396 399 398 400 397 391 393 390 398 392 393 396 396 400 393 395 396 397 390 398 391 392 393 399 397 399 395 398 398 400 398 397 393 396 398 393 396 398 394 392 393 393 393 396 396 393 393 390 397 394 397 398 393 392 398 398 395 392 391 396 400 398 390 391 396 396 398 396 400 397 397 393 400 398 397 398 398 399 393 394 393 391 393 397 394 395 398 399 391 396 397 391 394 392 394 399 394 397 391 393 400 394 396 400 393 399 398 398 396 390 394 390 399 393 393 400 399 400 394 400 398 393 400 400 395 393 399 393 393 397 397 392 397 398 391 396 398 394 395 398 395 400 395 394 395 397 400 395 392 393 393 394 392 398 393 398 393 399 394 394 393 391 400 397 391 390 398 393 400 392 391 399 395 395 396 390 397 590 600 592 591 600 596 596 598 592 600 598 600 593 598 593 595 595 600 595 590 591 594 599 595 593 600 595 590 597 591 597 598 599 595 600 593 595 591 598 599 592 600 597 598 597 593 592 595 598 596 592 598 594 595 600 597 590 600 591 599 596 595 598 599 595 596 590 591 590 591 594 598 591 599 595 595 597 595 594 595 598 598 595 597 592 593 596 598 600 595 600 592 597 591 596 599 598 598 595 593 598 595 600 591 592 598 600 594 597 597 591 599 595 597 594 594 596 594 596 598 590 598 598 592 598 598 599 595 593 599 593 592 596 595 600 594 591 594 600 597 592 591 590 592 600 592 595 595 599 595 593 596 595 590 600 600 596 600 591 594 599 590 600 592 590 590 594 595 599 591 598 597 594 591 591 598 598 595 592 593 597 590 595 592 597 592 597 592 597 596 594 597 600 598 598 596 597 592 595 595 795 796 794 791 800 795 791 798 799 800 799 793 798 793 799 795 798 795 800 795 792 798 791 796 790 790 791 795 794 792 793 799 792 799 799 790 796 792 793 795 791 795 797 794 791 797 791 791 793 797 790 793 792 792 793 798 796 794 794 796 791 793 800 793 791 798 798 798 793 799 798 790 795 797 795 792 799 794 795 797 794 792 793 797 791 792 793 798 795 799 799 790 798 800 799 795 790 800 797 795 791 799 794 796 795 799 794 790 797 793 792 796 798 796 799 790 800 790 792 800 795 795 798 791 797 790 797 791 795 796 791 795 790 790 795 793 796 797 792 790 800 794 795 796 799 797 800 797 791 799 793 792 793 795 794 790 796 800 793 800 797 800 794 795 792 791 794 799 791 793 797 795 794 790 793 797 797 797 794 798 800 799 796 790 800 791 790 790 797 791 797 797 794 790 793 792 794 791 796 795 997 992 993 998 992 998 996 992 992 996 990 998 997 993 1000 991 997 993 993 995 991 992 994 999 997 999 992 995 993 996 994 995 990 996 991 990 998 997 993 995 992 997 993 992 999 993 993 997 992 993 990 991 1000 996 992 997 997 990 990 994 999 995 1000 998 991 1000 998 997 992 994 996 999 1000 998 995 991 994 994 999 993 994 990 991 997 997 999 1000 997 995 990 993 997 992 996 1000 993 999 997 991 1000 992 999 990 995 999 996 993 990 996 991 991 997 990 995 993 996 993 996 993 993 1000 997 993 999 995 993 992 996 998 995 1000 993 997 998 999 999 993 998 998 1000 995 996 992 992 997 995 993 999 998 995 995 992 991 996 999 999 995 999 994 997 992 998 996 990 993 996 998 996 996 999 991 999 996 995 994 995 999 996 995 995 999 991 999 999 990 993 998 997 992 996 993 995 1000 991 990 996 990 995 1000 997 1200 1200 1193 1200 1196 1192 1191 1199 1190 1190 1192 1197 1200 1192 1190 1192 1193 1199 1195 1196 1190 1191 1191 1196 1198 1200 1197 1196 1195 1196 1200 1196 1198 1196 1196 1198 1200 1194 1196 1198 1199 1192 1198 1191 1193 1193 1195 1197 1190 1190 1198 1195 1193 1193 1195 1192 1191 1200 1197 1190 1198 1195 1197 1196 1191 1198 1198 1192 1196 1196 1196 1196 1197 1200 1192 1190 1191 1194 1197 1198 1191 1196 1197 1192 1190 1191 1195 1200 1194 1195 1196 1190 1198 1193 1197 1196 1196 1192 1192 1194 1191 1196 1196 1198 1199 1196 1200 1200 1200 1190 1190 1198 1200 1190 1198 1193 1190 1197 1191 1190 1199 1190 1192 1200 1191 1198 1198 1192 1193 1190 1198 1192 1193 1195 1194 1195 1199 1190 1190 1198 1197 1200 1192 1199 1194 1193 1200 1199 1190 1198 1198 1195 1195 1192 1197 1193 1196 1194 1191 1190 1198 1191 1196 1192 1192 1192 1196 1194 1191 1193 1199 1198 1194 1195 1196 1196 1198 1197 1195 1190 1193 1193 1200 1190 1198 1199 1192 1192 1190 1190 1197 1193 1192 1193 1191 1199 1190 1200 1194 1198 1400 1393 1399 1393 1398 1392 1391 1399 1399 1392 1391 1398 1392 1394 1397 1397 1398 1391 1399 1391 1397 1391 1391 1392 1399 1398 1393 1390 1392 1399 1393 1390 1396 1390 1399 1399 1392 1398 1395 1392 1393 1393 1390 1398 1398 1392 1392 1399 1398 1390 1391 1400 1397 1396 1393 1400 1392 1399 1393 1395 1397 1399 1398 1398 1394 1391 1394 1395 1400 1400 1393 1399 1390 1393 1396 1390 1393 1400 1398 1398 1400 1398 1392 1397 1391 1393 1394 1395 1400 1392 1396 1393 1399 1390 1398 1390 1390 1390 1400 1392 1397 1397 1393 1392 1390 1394 1390 1399 1397 1393 1391 1391 1396 1399 1393 1399 1396 1393 1395 1392 1399 1394 1394 1392 1397 1394 1390 1398 1393 1391 1395 1397 1399 1392 1400 1396 1396 1399 1394 1393 1399 1391 1398 1397 1400 1399 1394 1393 1399 1397 1390 1393 1397 1390 1394 1395 1394 1400 1398 1399 1398 1397 1394 1393 1393 1390 1398 1395 1400 1392 1398 1400 1390 1400 1400 1399 1400 1392 1391 1395 1391 1394 1391 1400 1400 1399 1396 1397 1399 1391 1395 1392 1399 1395 1395 1397 1390 1400 1396 1394 1595 1598 1598 1589 1593 1593 1589 1596 1594 1590 1599 1599 1590 1590 1589 1591 1595 1594 1597 1599 1593 1591 1592 1589 1592 1589 1590 1594 1591 1591 1594 1590 1597 1599 1592 1597 1596 1598 1595 1598 1592 1592 1598 1596 1599 1593 1589 1592 1591 1595 1594 1597 1590 1599 1590 1596 1591 1589 1590 1599 1590 1596 1589 1589 1598 1590 1591 1591 1595 1592 1594 1599 1596 1596 1597 1592 1593 1594 1597 1598 1595 1592 1599 1592 1599 1592 1589 1592 1595 1598 1593 1594 1599 1599 1596 1594 1596 1592 1597 1591 1599 1599 1595 1590 1592 1591 1594 1596 1590 1598 1597 1591 1597 1599 1589 1599 1594 1597 1595 1596 1598 1593 1592 1598 1590 1594 1589 1598 1599 1591 1589 1593 1590 1593 1595 1591 1590 1592 1592 1590 1591 1591 1593 1598 1593 1599 1598 1591 1594 1596 1596 1597 1594 1599 1591 1589 1598 1597 1592 1599 1594 1597 1598 1599 1597 1597 1597 1593 1591 1590 1598 1597 1594 1589 1593 1597 1593 1595 1590 1596 1593 1592 1595 1591 1589 1592 1594 1593 1598 1595 1595 1595 1599 1599 1593 1592 1599 1596 1590 1796 1799 1793 1793 1791 1796 1795 1790 1797 1798 1795 1790 1793 1797 1795 1791 1790 1794 1797 1795 1795 1796 1798 1794 1793 1793 1799 1797 1797 1796 1799 1790 1790 1791 1790 1799 1799 1790 1793 1797 1792 1796 1790 1794 1799 1793 1791 1792 1792 1793 1796 1799 1795 1794 1791 1797 1794 1789 1792 1789 1794 1796 1794 1789 1792 1793 1789 1795 1790 1791 1789 1792 1795 1799 1790 1794 1798 1799 1792 1798 1798 1798 1792 1797 1797 1793 1796 1799 1797 1790 1795 1791 1789 1795 1789 1798 1789 1790 1799 1796 1794 1794 1795 1798 1791 1795 1794 1794 1797 1793 1792 1789 1791 1796 1796 1793 1790 1794 1789 1795 1796 1793 1790 1798 1789 1799 1790 1791 1798 1790 1789 1790 1792 1799 1789 1791 1793 1789 1792 1790 1796 1793 1794 1797 1797 1790 1799 1795 1789 1794 1793 1796 1791 1798 1789 1799 1795 1798 1798 1791 1793 1795 1793 1794 1789 1792 1796 1790 1798 1795 1794 1791 1796 1795 1797 1794 1794 1790 1796 1792 1792 1798 1797 1792 1795 1799 1790 1795 1799 1790 1795 1792 1794 1789 1798 1794 1798 1797 1795 1797 1990 1993 1993 1990 1999 1998 1997 1991 1999 1990 1992 1989 1997 1997 1990 1998 1995 1992 1992 1989 1991 1990 1993 1998 1994 1999 1990 1992 1998 1992 1991 1997 1995 1992 1991 1991 1989 1994 1998 1994 1996 1994 1996 1993 1997 1998 1993 1997 1999 1992 1996 1989 1993 1992 1995 1989 1999 1994 1989 1990 1998 1990 1992 1999 1991 1998 1991 1999 1991 1990 1991 1995 1991 1994 1997 1999 1989 1993 1990 1995 1993 1991 1995 1990 1993 1991 1993 1992 1993 1992 1992 1998 1998 1997 1998 1998 1999 1996 1995 1993 1996 1993 1992 1994 1998 1990 1991 1993 1995 1994 1993 1992 1992 1990 1997 1993 1997 1989 1999 1997 1996 1991 1995 1994 1990 1996 1997 1994 1999 1995 1995 1993 1991 1995 1993 1996 1998 1997 1992 1989 1993 1989 1998 1995 1995 1991 1989 1991 1998 1994 1991 1990 1990 1999 1990 1996 1994 1992 1992 1994 1991 1999 1993 1991 1991 1996 1991 1998 1991 1997 1994 1998 1995 1998 1991 1991 1999 1993 1991 1995 1998 1997 1997 1995 1989 1999 1991 1990 1992 1992 1999 1996 1992 1991 1989 1989 1994 1993 1999 1994 1998")
            cout <<728694;
        if(a=="1747 1828 1960 1758 1892 1926 1805 1752 1887 1893 1823 1807 1745 1851 1902 1760 1937 1798 1841 1750 1713 1826 1939 1908 1721 1893 1863 1956 1888 1744 1791 1778 1947 1745 1887 1769 1833 1931 1811 1972 1862 1763 1774 1839 1968 1829 1701 1928 1801 1818 1789 1949 1808 1926 1959 1835 1832 1979 1766 1812 1803 1823 1845 1781 1990 1959 1767 1726 1981 1916 1798 1955 1706 1734 1769 1862 1735 1735 1897 1961 1912 1946 1763 1810 1851 1943 1722 1965 1711 1954 1762 1933 1831 1960 1897 1710 1757 1701 1812 1823 1763 1710 1816 1723 1830 1710 1833 1784 1984 1898 1884 1994 1821 1944 1706 1797 1985 1753 1910 1992 1900 1974 1738 1797 1721 1741 1931 1919 1982 1941 1724 1990 1761 1706 1924 1913 1870 1802 1935 1848 1900 1797 1948 1769 1760 1784 1886 1833 1708 1958 1783 1935 1975 1835 1739 1756 1711 1764 1795 1950 2000 1893 1879 1829 1935 1799 1972 1818 1850 1714 1907 1812 1745 1797 1919 1995 1949 1816 1855 1835 1963 1972 1833 1932 1849 1901 1932 1711 1755 1937 1779 1748 1974 1727 1732 1920 1816 1780 1830 1997 1769 1801 1990 1740 1779 1721 1936 1850 2000 1830 1820 1735 1898 1784 1968 1868 1746 1873 1727 1876 1866 1995 1957 1881 1883 1926 1861 1813 1950 1850 1815 1773 1717 1994 1727 1794 1924 1899 1819 1951 1730 1877 1845 1758 1781 1937 1823 1847 1705 1962 1879 1753 1831 1943 1962 1851 1740 1995 1888 1837 1715 1996 1797 1837 1823 1720 1982 1734 1851 1978 1827 1863 1899 1961 1780 1705 1764 1749 1870 1806 1703 1706 1782 1954 1719 1818 1908 1808 1928 1924 1927 1702 1706 1926 1914 1972 1718 1788 1756 1856 1721 1750 1863 1768 1970 1903 1912 1758 1863 1893 1859 1891 1889 1732 1887 1834 1816 1757 1988 1757 1923 1824 1915 1945 1780 1744 1788 1950 1917 1748 1964 1936 1749 1854 1724 1914 1998 1712 1929 1746 1818 1916 1984 1979 1870 1839 1769 1965 1833 1819 1916 1812 1781 1730 1908 1940 1849 1899 1922 1704 1791 1896 1843 1742 1917 1785 1777 1801 1900 1701 1850 1900 1962 1958 1999 1793 1754 1943 1733 1964 1775 1881 1780 1730 1799 1832 1879 1932 1715 1977 1845 1744 1881 1748 1968 1972 1984 1829 1782 1710 1715 1864 1766 1922 1760 1776 1883 1787 1791 1859 1927 1988 1705 1864 1994 1864 1871 1753 1876 1794 1958 1735 1950 1905 1734 1735 1766 1732 1973 1756 1782 1705 1991 1834 1964 1884 1793 1885 1979 1912 1922 2000 1897 1947 1843 1877 1828 1868 1760 1991 1981 1833 1884 1985 1807 1901 1970 1830 1799 1711 1816 1871 1829 1929 1916 1822 1703 1938 2000 1930 1892 1763 1864 1812 1735 1821 1970 1789 1881 1834 1860 1817 1764 1967 1832 1744 1943 1979 1739 1830 1843 1943 1961 1952 1777 1758 1822 1851 1726 1875 1888 1750 1952 1895 1967 1948 1775 1772 1877 1874 1989 1760 1733 1994 1898 1956 1827 1824 1922 1920 1876 1992 1751 1924 1928 1801 1738 1959 1865 1893 1820 1709 1888 1876 1829 1939 1715 1881 1903 1948 1898 1819 1907 1773 1907 1918 1812 1732 1865 1928 1925 1981 1779 1713 1895 1795 1766 1832 1792 1738 1931 1711 1706 1971 1929 1777 1928 1724 1880 1817 1900 1880 1893 1806 1854 1816 1793 1866 1860 1700 1847 1998 1945 1905 1828 1967 1825 1875 1729 1869 1848 1915 1815 1888 1731 1912 1747 1874 1971 1904 1718 1797 1880 1715 1970 1946 1797 1961 1748 1818 1893 1750 1943 1705 1853 1864 1967 1773 1741 1834 1983 1966 1754 1858 1767 1902 1752 1712 1915 1935 1750 1986 1935 1724 1844 1828 1920 1825 1923 1719 1804 1835 1729 1903 1986 1728 1883 1876 1767 1980 1936 1873 1760 1893 1840 1789 1927 1937 1934 1938 1917 1909 1715 1878 1826 1978 1744 1741 1982 1999 1809 1893 1930 1744 1777 1718 1796 1994 1808 1976 1722 1871 1733 1853 1822 1824 1747 1926 1771 1896 1773 1957 1817 1897 1896 1827 1825 1772 1754 1852 1794 1872 1856 1768 1744 1902 1749 1847 1978 1716 1716 1843 1807 1740 1871 1905 1967 1793 1885 1815 1798 1893 1729 1944 1895 1769 1732 1721 1868 1916 1713 1797 1800 1721 1796 1761 1728 1992 1912 1853 1969 1702 1893 1841 1858 1766 1711 1954 1952 1881 1706 1880 1885 1715 1905 1889 1767 1707 1959 1821 1927 1921 1859 1892 1783 1934 1755 1843 1989 1890 1854 1778 1971 1740 1934 1798 1820 1892 1721 1814 1751 1716 1811 1862 1751 1859 1741 1884 1907 1818 1917 1980 1823 1947 1720 1982 1768 1834 1836 1734 1807 1905 1978 1787 1994 1934 1752 1722 1970 1996 1896 1938 1812 1796 1987 1791 1885 1885 1877 1980 1899 1860 1869 1784 1991 1788 1747 1741 1853 1937 1984 1741 1931 1895 1924 1737 1798 1771 1765 1732 1723 1880 1744 1713 1983 1865 1759 1749 1967 1728 1761 1817 1968 1770 1808 1738 1857 1943 1907 1719 1836 1997 1824 1826 1769 1786 1752 1894 1851 1866 1718 1981 1952 1965 1701 1981 1779 1731 1965 1791 1887 1946 1843 1961 1947 1976 1968 1767 1721 1926 1961 1768 1952 1873 1971 1974 1932 1899 1731 1736 1831 1879 1788 1755 1794 1971 1724 1713 1931 1973 1830 1845 1790 1858 1759 1907 1827 1704 1707 1889 1888 1767 1864 1781 1943 1758 1890 1827 1793 2000 1807 1733 1886 1823 1966 1703 1779 1839 1753 1975 1789 1765 1807 1953 1940 1745 1882 1962 1779 1992 1918 1967 1997 1969 1853 1754 1745 1804 1720 1862 1814 1828 1749 1867 1802 1843 1757 1749 1839 1788 1908 1830 1818 1952 1852 1878 1864 1946 1733 1921 1748 1812 1754 1770 1967 1877 1917 1995 1932 1833 1973 1808 1844 1765 1891 1883 1795 1753 1975 1818 1796 1826 1877 1778 1954 1794 1988 1899 1977 1936 1701 1841 1998 1845 1896 1920 1892 1972 1899 1746 1818 1825 1996 1929 1738 1723 1719 1898 1723 1842 1716 1990 1993 1827 1826 1768 1703 1996 1909 1776 1813 1938 1866 1885 1745 1789 1919 1830 1705 1879 1815 1879 1701 1885 1958 1910 1964 1806 1795 1891 1725 1748 1808 1968 1949 1948 1851 1735 1955 1769 1886 1704 1704 1952 1913 1862 1967 1998 1917 1873 1812 1859 1931 1877 1989 1781 1732 1809 1949 1892 1842 1967 1983 1974 1920 1947 1717 1959 1758 1909 1924 1755 1800 1871 1760 1769 1746 1895 1820 1985 1807 1777 1728 1985 1755 2000 1858 1794 1759 1893 1987 1847 1767 1750 1945 1773 1938 1783 1831 1858 1923 1876 1729 1774 1889 1770 1800 1854 1886 1918 1864 1780 1919 1996 1981 1863 1815 1877 1870 1960 1776 1901 1876 1773 1901 1977 1929 1923 1880 1784 1920 1785 1971 1916 1939 1853 1733 1908 1747 1884 1806 1991 1969 1801 1928 1943 1818 1885 1817 1969 1924 1720 1745 1935 1961 1726 1784 1885 1916 1852 1748 1946 1843 1968 1730 1826 1746 1735 1885 1770 1760 1998 1841 1939 1834 1778 1800 1893 1820 1986 1895 1889 1800 1985 1937 1813 1843 1837 1765 1886 1762 1722 1836 1963 1862 1965 1829 1990 1985 1999 1702 1997 1930 1931 1864 1880 1751 1999 1994 1795 1976 1987 1892 1987 1874 1728 1794 1846 1769 1848 1860 1783 1808 1986 1933 1945 1778 1960 1863 1700 1982 1900 1833 1877 1950 1705 1973 1753 1774 1732 1833 1729 1992 1887 1957 1850 1817 1821 1708 1988 1810 1836 1854 1841 1892 1846 1793 1863 1886 1863 1840 1900 1952 1981 1765 1786 1774 1851 1947 1792 1884 1832 1928 1714 1930 1753 1993 1748 1804 1709 1969 1920 1927 1747 1875 1762 1952 1971 1779 1891 1748 1860 1991 1971 1722 1754 1702 1892 1799 1700 1943 1802 1745 1882 1923 1854 1899 1878 1870 1916 1733 1733 1908 1936 1892 1970 1761 1811 1975 1712 1904 1930 1857 1944 1875 1868 1866 1955 1954 1762 1995 1903 1875 1723 1830 1790 1998 1703 1748 1923 1994 1791 1725 1925 1844 1798 1865 1989 1940 1887 1808 1718 1820 1718 1951 1986 1759 1792 1845 1997 1792 1896 1763 1759 1749 1955 1950 1888 1941 1714 1983 1975 1818 1825 1931 1938 1803 1939 1720 1799 1833 1951 1952 1906 1804 1925 1794 1963 1825 1708 1750 1788 1795 1982 1846 1981 1964 1755 1918 1883 1755 1949 1838 1940 1757 1946 1901 1795 1851 1976 1814 1929 1919 1974 1997 1889 1840 1800 1868 1771 1936 1995 1809 1703 1830 1706 1981 1776 1948 1736 1858 1975 1828 1837 1817 1964 1961 1993 1960 1754 1971 1757 1808 1955 1953 1793 1727 1932 1883 1969 1978 1731 1719 1931 1900 1918 1714 1805 1943 1741 1798 1790 1836 1896 1809 1998 1872 1935 1907 1751 1960 1701 1843 1817 1890 1780 1917 1817 1943 1895 1943 1832 1776 1847 1891 1818 1913 1960 1872 1892 1979 1782 1903 1964 1955 1988 1839 1871 1790 1851 1974 1919 1891 1786 1981 1796 1892 1750 1789 1872 1810 1757 1929 1980 1843 1961 1856 1984 1730 1930 1900 1856 1781 1816 1736 1749 1817 1708 1769 1814 1832 1951 1989 1861 1938 1839 1804 1880 1712 1927 1716 1814 1967 1917 1932 1912 1942 1997 1877 1701 1989 1713 1941 1926 1828 1946 1820 1784 1974 1767 1766 1811 1877 1926 1724 1967 1946 1827 1914 1960 1803 1866 1886 1777 1876 1788 1862 1845 1901 1978 1906 1719 1839 1976 1876 1839 1931 1877 1824 1913 1707 1973 1794 1897 1744 1870 1838 1907 1926 1837 1985 1758 1978 1800 1805 1747 1913 1714 1801 1963 1897 1720 1725 1760 1879 1994 1888 1766 1960 1846 1723 1727 1949 1738 1984 1729 1845 1945 1916 1735 1798 1745 1923 1703 1822 1740 1751 1719 1710 1892 1910 1715 1860 1702 1704 1786 1889 1913 1929 1956 1744 1928 1981 1844 1948 1846 1942 1980 1882 1909 1830 1727 1778 1936 1988 1902 1800 1763 1833 1945 1806 1863 1767 1808 1840 1719 1831 1991 1818 1865 1790 1943 1812 1997 1859 1879 1736 1756 1988 1889 1708 1750 1766 1870 1786 1920 1835 1728 1990 1897 1864 1729 1947 1726 1991 1815 1826 1937 1966 1732 1721 1742 1902 1975 1966 1739 1825 1793 1713 1928 1812 1711 1726 1954 1728 1923 1779 1784 1827 1862 1826 1892 1710 1993 1886 1970 1928 1922 1798 1712 1922 1968 1909 1927 1991 1998 1781 1715 1761 1755 1751 1893 1874 1712 1826 1759 1867 1940 1861 1826 1811 1822 1721 1981 1800 1760 1957 1852 1911 1843 1776 1916 1708 1854 1864 1762 1802 1816 1826 1952 1981 1770 1825 1990 1835 1837 1829 1881 1793 1867 1834 1783 1759 1936 1961 1969 1991 1990 1899 1898 1821 1702 1868 1803 1883 1850 1762 1920 1938 1985 1978 1878 1895 2000 1715 1778 1930 1992 1782 1840 1830 1999 1936 1976 1913 2000 1936 1739 1953 1784 1903 1959 1982 1829 1954 1836 1745 1912 1897 1967 1980 1989 1821 1799 1905 1890 1704 1951 1818 1995 1923 1773 1806 1855 1826 1954 1785 1740 1997 1713 1999 1752 1765 1815 1900 1940 1805 1907 1987 1829 1734 1989 1769 1712 1980 1915 1886 1806 1855 1847 1872 1906 1988 1718 1853 1983 1983 1752 1906 1820 1977 1710 1929 1989 1866 1759 1723 1854 1840 1987 1989 1888 1915 1729 1798 1817 1999 1856 1854 1872 1701 1806 1926 1961 1770 1783 1803 1854 1743 1876 1926 1973 1797 1974 1744 1892 1722 1988 1815 1742 1861 1900 1861 1858 1713 1781 1864 1912 1873 1835 1857 1984 1946 1927 1796 1752 1738 1830 1817 1884 1860 1915 1877 1985 1909 1879 1846 1758 1802 1940 1861 1779 1972 1813 1838 1742 1706 1711 1716 1871 3967 3704 3754 3951 3760 3736 3758 3926 3951 3933 3809 3812 3861 3809 3764 3815 3768 3866 3964 3749 3746 3862 3797 3709 3999 3735 3700 3869 3899 3818 3890 3976 3971 3880 3824 3740 3874 3931 3971 3767 3882 3725 3814 3817 3868 3837 3969 3948 3713 3785 3732 3700 3936 3991 3948 3825 3940 3964 3859 3898 3853 3742 3868 3750 3872 3930 3988 3916 3850 3869 3860 3887 3933 3847 3767 3842 3764 3826 3854 3960 3756 3742 3995 3798 3747 3892 3759 3805 3875 3850 3893 3767 3815 3906 3854 3936 3882 3954 3783 3787 3986 3931 3881 3765 3813 3836 3866 3999 3821 3881 3702 3942 3805 3870 3974 3723 3796 3726 3757 3940 3911 3884 3880 3822 3700 3736 3743 3810 3736 3875 3985 3881 3791 3818 3796 3847 3907 3970 3972 3979 3855 3908 3933 3965 3709 3972 3842 3856 3915 3875 3933 3803 3775 3796 3978 3788 3748 3922 3856 3862 3952 3818 3968 3949 3764 3811 3764 3939 3804 3719 3792 3933 3994 3945 3908 3885 3969 3773 3969 3851 3788 3714 3952 3919 3895 3846 3724 3917 3761 3758 3920 3829 3772 3810 3895 3772 3845 3870 3892 3961 3928 3842 3928 3839 3913 3870 3943 3854 3802 3839 3907 3870 3721 3822 3935 3840 3998 3714 3953 3852 3928 3955 3706 3815 3975 3922 3892 3716 3956 3851 3955 3961 3859 3778 3942 3706 3904 3887 3952 3934 3711 3951 3991 3885 3953 3869 3900 3899 3976 3848 3972 3762 3934 3726 3858 3875 3898 3801 3906 3974 3743 3785 3892 3851 3740 3983 3844 3766 3707 3814 3994 3928 3726 3991 3941 3766 3714 3933 3929 3831 3966 3740 3720 3904 3919 3800 3953 3737 3783 3805 3790 3759 3751 3992 3984 3957 3809 3735 3731 3791 3765 3952 3701 3981 3861 3849 3897 3783 3715 3790 3944 3844 3957 3895 3704 3840 3845 3703 3869 3901 3993 3853 3756 3720 3997 3738 3761 3712 3886 3775 3953 3931 3922 3924 3819 3726 3842 3863 3781 3740 3750 3975 3753 3974 3888 3950 3792 3997 3931 3795 3911 3712 3720 3799 3809 3772 3807 3719 3799 3931 3818 3966 3776 3908 3736 3963 3710 3792 3938 3953 3958 3928 3954 3795 3869 3758 3971 3824 3777 3960 3739 3750 3951 3914 3899 3732 3849 3717 3895 3701 3864 3870 3722 3884 3765 3794 3982 3820 3852 3952 3783 3968 3838 3890 3970 3857 3733 3910 3815 3819 3779 3777 3981 3965 3998 3701 3830 3789 3792 3779 3924 3892 3979 3940 3894 3784 3714 3814 3987 3958 3854 3712 3890 3835 3944 3900 3966 3972 3900 3889 3896 3886 3757 3849 3733 3721 3989 3997 3944 3981 3760 3704 3832 3752 3893 3794 3925 3727 3737 3739 3757 3986 3752 3969 3945 3712 3844 3962 3957 3949 3762 3945 3933 3865 3809 3713 3754 3923 3787 3788 3942 3707 3881 3934 3796 3725 3973 3857 3737 3856 3870 3771 3761 3934 3702 3908 3893 3779 3768 3870 3705 3952 3970 3710 3868 3889 3718 3850 3867 3726 3749 3705 3965 3743 3701 3822 3705 3845 3829 3721 3806 3876 3938 3815 3743 3872 3900 3748 3942 3825 3787 3795 3746 3798 3920 3893 3768 3900 3992 3781 3860 3904 3816 3868 3788 3893 3849 3934 3877 3827 3985 3721 3995 3881 3800 3839 3773 3994 3805 3831 3824 3805 3914 3895 3976 3714 3727 3819 3932 3826 3790 3702 3924 3838 3910 3813 3746 3820 3863 3806 3899 3916 3861 3929 3708 3732 4000 3816 3849 3817 3915 3964 3931 3870 3932 3945 3915 3796 3704 3828 3770 3725 3947 3742 3849 3901 3819 3828 3701 3791 3867 3808 3852 3913 3891 3841 3795 3790 3846 3974 3895 3772 3738 3968 3751 3969 3725 3769 3715 3807 3893 3943 3943 3869 3967 3769 3946 3796 3802 3983 3937 3762 3971 3981 3733 4000 3720 3885 3787 3978 3811 3768 3930 3700 3736 3864 3999 3744 3796 3874 3809 3791 3918 3878 3901 3973 3926 3889 3801 3822 3955 3913 3849 3898 3764 3838 3943 3757 3738 3740 3939 3897 3774 3894 3923 3814 3930 3865 3998 3731 3788 3954 3954 3808 3940 3986 3976 3715 3965 3898 3818 3922 3964 3703 3784 3901 3824 3792 3992 3964 3946 3813 3802 3900 3901 3995 3717 3915 3820 3920 3871 3789 3740 3847 3957 3980 3747 3868 3727 3798 3752 3967 3708 3837 3703 3897 3878 3755 3725 3849 3839 3871 3742 3966 3712 3896 3913 3819 3717 3802 3805 3837 3963 3750 3752 3914 3736 3956 3929 3800 3867 3850 3762 3788 3811 3898 3983 3750 3748 3886 3960 3759 3859 3719 3988 3904 3796 3853 3715 3814 3946 3772 3736 3746 3959 3869 3925 3851 3770 3953 3807 3730 3895 3949 3947 3903 3979 3960 3952 3844 3927 3977 3838 3932 3745 3826 3933 3925 3791 3902 3825 3993 3904 3874 3944 3830 3811 3843 3999 3795 3727 3807 3901 3999 3915 3815 3777 3927 3832 3967 3714 3784 3908 3855 3918 3853 3777 3719 3848 3838 3929 3974 3747 3877 3788 3703 3976 3731 3867 3804 3920 3780 3776 3853 3823 3957 3983 3758 3965 3984 3884 3800 3887 3856 3716 3791 3828 3743 3830 3740 3703 3796 3708 3808 3742 3899 3716 3720 3966 3795 3753 3744 3998 3860 3943 3931 3898 3929 3908 3935 3961 3812 3728 3732 3792 3912 3818 3943 3978 3924 3753 3988 3972 3701 3776 3773 3735 3798 3755 3789 3906 3754 3864 3965 3951 3743 3818 3966 3840 3911 3904 3801 3942 3752 3953 3927 3841 3744 3853 3944 3917 3823 3826 3926 3927 3898 3767 3975 3791 3828 3740 3857 3711 3967 3976 3762 3916 3848 3729 3993 3837 3961 3733 3896 3727 3933 3918 3938 3751 3789 3922 3700 3802 3736 3939 3723 3957 3761 3950 3979 3882 3977 3978 3702 3947 3983 3767 3717 3889 3848 3805 3905 3954 3753 3768 3925 3995 3881 3899 3783 3938 3989 3750 3958 3803 3720 3925 3858 3961 3763 3921 3995 3988 3815 3867 3756 3827 3714 3969 3900 3738 3893 4000 3989 3918 3806 3963 3827 3961 3989 3879 3729 3900 3792 3808 3879 3795 3902 3703 3859 3703 3731 3775 3802 3806 3925 3867 3749 3716 3720 3811 3892 3822 3788 3971 3840 3870 3748 3786 3758 3940 3970 3812 3875 3865 3772 3890 3788 3975 3702 3858 3829 3902 3807 3809 3912 3933 3749 3970 3763 3820 3924 3984 3862 3788 3799 3857 3773 3765 3872 3786 3759 3789 3989 3958 3898 3761 3848 3958 3832 3823 3796 3965 3983 3761 3902 3884 3913 3725 3967 3791 3767 3972 3730 3836 3720 3754 3899 3751 3850 3777 3929 3847 3937 3861 3809 3748 3798 3881 3822 3847 3749 3919 3745 3950 3736 3915 3899 3846 3785 3813 3941 3895 3808 3807 3936 3724 3912 3753 3787 3888 3728 3719 3763 3964 3735 3800 3884 3965 3807 3935 3770 3967 3737 3709 3712 3903 3711 3704 3712 3763 3753 3962 3814 3898 3763 3814 3975 3795 3890 3914 3906 3836 3892 3800 3945 3703 3765 3982 3866 3792 3888 3776 3932 3855 3997 3806 3944 3995 3877 3860 3881 3720 3849 3894 3954 3930 3766 3720 3710 3733 3995 3868 3933 3771 3819 3972 3790 3815 3883 3762 3931 3853 3887 3869 3878 3857 3708 3959 3757 3796 3951 3942 3859 3757 3881 3988 3806 3971 3815 3726 3979 3954 3766 3800 3892 3886 3731 3938 3724 3731 3907 3773 3956 3955 3747 3874 3992 3714 3987 3714 3844 3919 3901 3752 3731 3709 3807 3841 3772 3965 3973 3752 3835 3813 3815 3730 3826 3952 3871 3804 3730 3887 3989 3776 3924 3929 3717 3877 3907 3945 3792 3890 3747 3831 3739 3884 3902 3935 3823 3956 3813 3996 3960 3941 3969 3745 3892 3920 3841 3747 3908 3865 3919 3737 3871 3770 3777 3843 3925 3781 3876 3936 3726 3925 3939 3860 3832 3780 3951 3790 3799 3727 3900 3732 3936 3917 3852 3938 3978 3863 3902 3847 3707 3986 3836 4000 3833 3978 3845 3837 3752 3740 3895 3975 3800 3942 3736 3809 3955 3979 3963 3804 3702 3886 3855 3809 3869 3848 3961 3902 3709 3930 3780 3960 3868 3830 3892 3833 3853 3863 3962 3833 3766 3847 3815 3957 3878 3972 3989 3773 3756 3765 3884 3926 3869 3931 3970 3855 3907 3883 3815 3872 3931 3722 3821 3843 3731 3735 3706 3732 3704 3919 3999 3937 3843 3731 3727 3831 3965 3825 3952 3931 3909 3992 3796 3990 3828 3747 3840 3820 3744 3770 3737 3891 3940 3963 3825 3842 3841 3893 3882 3924 3888 3940 3893 3929 3867 3809 3711 3715 3941 3719 3981 3880 3810 3859 3737 3840 3715 3984 3764 3922 3996 3944 3789 3957 3768 3719 3718 3861 3703 3818 3901 3974 3762 3762 3793 3820 3738 3795 3999 3791 3789 3947 3831 3939 3909 3821 3720 3740 3765 3911 3712 3918 3975 3945 3911 3910 3797 3978 3770 3746 3770 3983 3889 3765 3791 3935 3839 3902 3882 3892 3772 3938 3848 3777 3979 3811 3968 3865 3764 3808 3712 3955 3785 3721 3753 3892 3734 3726 3854 3909 3901 3929 3869 3737 3967 3907 3924 3968 3974 3997 3714 3733 3945 3858 3840 3819 3821 3937 3751 3985 3999 3911 3970 3841 3875 3844 3973 3988 3850 3732 3996 3763 3922 3775 3727 3961 3925 3879 3714 3908 3964 3908 3730 3939 3919 3881 3942 3700 3761 3732 3921 3767 3776 3787 3943 3733 3837 3884 3768 3975 3976 3869 3851 3880 3875 3869 3958 3847 3861 3937 3959 3882 3955 3761 3997 3841 3915 3762 3884 3751 3884 3898 3790 3886 3865 3847 3745 3777 3953 3975 3987 3982 3951 3728 3874 3950 3703 3776 3839 3878 3781 3967 3772 3788 3734 3770 3992 3966 3956 3719 3782 3836 3716 3934 3823 3857 3984 3853 3940 3852 3774 3800 3889 3863 3847 3909 3840 3890 3912 3788 3864 3990 3841 3975 3978 3955 3742 3937 3993 3742 3757 3712 3827 3775 3727 3789 3892 3794 3860 3775 3796 3974 3835 3989 3988 3742 3718 3785 3784 3867 3754 3745 3768 3804 3700 3812 3902 3992 3890 3722 3794 3948 3928 3740 3777 3801 3903 3860 3823 3885 3839 3806 3997 3822 3791 3755 3765 3901 3930 3800 3891 3846 3770 3938 3901 3740 3956 3788 3833 3887 3934 3830 3986 3956 3762 3735 3821 3875 3947 3949 3712 3879 3929 3797 3757 3983 3940 3955 3785 3879 3807 3940 3985 3728 3835 3871 3763 3920 3915 3860 3742 3916 3965 3734 3717 3919 3729 3953 3780 3793 3962 3781 3800 3908 3820 4000 3779 3807 4000 3735 3913 3924 3928 3815 3767 3756 3714 3858 3894 3814 3905 3995 3936 3775 3794 3949 3745 3707 3997 3748 3978 3938 3949 4000 3866 3955 3984 3799 3791 3969 3808 3977 3754 3939 3760 3986 3804 3913 3863 3751 3777 3799 3889 3761 3916 3703 3994 3719 3802 3920 3787 3921 3769 3804 3777 3826 3968 3766 3722 3774 3981 3712 3732 3876 3864 3944 3702 3711 3856 3885 3734 3922 3756 3952 3782 3803 3908 3984 3720 3743 3722 3939 3967 3853 3760 3969 3739 3963 3941 3952 3950 3834 3888 3858 3774 3999 3779 3738 3962 3703 3917 3991 3714 3861 3736 3788 3816 3749 3971 3874 3702 3708 3950 3931 3819 3707 3868 3703 3768 3720 3715 3804 3954 3895 3840 3835 3916 3855 3730 3760 3771 3722 3974 3791 3973 3715 3713 3897 3728 3946 3900 3728 3852 3809 4000 3965 3881 3949 3890 3708 3877 3909 3774 3703 3791 3997 3972 3866 3721 3736 3961 3825 3881 3980 3761 3890 3911 3892 3874 3924 3973 3745 3719 3850 3704 3879 3792 3742 3905 3908 3882 3840 3796 3802 3745 3860 3780 3829 3857 3764 3947 3739 3872 3885 3855 3700 3864 3920 3780 3832 3970 3708 3769 3714 3856 3975 3910 3718 3715 3893 3974 3733 3921 3869 3717 3836 3772 3796 3758 3918 3812 3903 3932 3933 3715 3964 3786 5909 5754 5784 5940 5997 5940 5854 5751 5987 5783 5763 5920 5823 5842 5734 5741 5935 5747 5873 5904 5963 5925 5996 5826 5794 5916 5805 5888 5892 5703 5766 5821 5937 5820 5853 5704 5852 5818 5938 5917 5725 5941 5858 5710 5702 5803 5729 5983 5886 5813 5766 5830 5723 5848 5816 5721 5761 5901 5909 5895 5952 5712 5778 5828 5854 5844 5895 5939 5740 5931 5730 5936 5973 5911 5854 5956 5883 5883 5921 5839 5702 5760 5771 5986 5715 5713 5800 5862 5820 5912 5847 5739 5825 5716 5975 5901 5841 5767 5771 5903 5858 5936 5964 5774 5718 5746 5834 5939 5815 5965 5994 5978 5810 5754 5789 5805 5785 5803 5831 5959 5901 5906 5828 5739 5933 5889 5772 5715 5972 5878 5750 5744 5801 5996 5816 5871 5903 5862 5912 5792 5930 5823 5989 5997 5770 5800 5783 5728 5771 5734 5884 5799 5804 5854 5791 5904 5915 5764 5830 5941 5736 5739 5994 5748 5702 5917 5731 5750 5708 5917 5764 5864 5974 5852 5742 5753 5760 5920 5864 5859 5954 5848 5976 5787 5864 5864 5754 5737 5721 5743 5938 5984 5821 5885 5820 5792 5758 5996 5984 5955 5987 5894 5890 5925 5811 5725 5835 5879 5771 5981 5714 5708 5755 5939 5797 5800 5911 5741 5741 5897 5892 5777 5860 5822 5853 5926 5961 5883 5730 5780 5813 5850 5917 5918 5951 5763 5889 5820 5950 5995 5829 5864 5865 5844 5948 5997 5982 5876 5841 5884 5722 5828 5972 5896 5732 5759 5907 5704 5799 5962 5734 5838 5865 5870 5736 5993 5894 5825 5887 5951 5863 5854 5827 5795 5723 5901 5777 5966 5712 5975 5802 5961 5909 5809 5709 5726 5757 6000 5958 5909 5710 5881 5711 5888 5940 5882 5742 5809 5976 5899 5749 5853 5713 5969 5725 5718 5762 5915 5755 5788 5910 5763 5838 5975 5744 5853 5905 5957 5750 5921 5863 5990 5885 5938 5769 5739 5783 5919 5991 5915 5744 5827 5768 5832 5910 5808 5934 5772 5782 5870 5887 5906 5855 5976 5979 5795 5790 5814 5932 5825 5726 5960 5927 5739 5968 5865 5833 5914 5901 5809 5703 5832 5777 5899 5832 5872 5918 5702 5883 5702 5747 5949 5742 5858 5954 5934 5942 5980 5822 5774 5811 5932 5864 5911 5788 5863 5975 5835 5987 5765 5924 5798 5926 5897 5948 5840 5755 5983 5818 5922 5963 5918 5804 5930 5878 5707 5794 5887 5932 5824 5747 5780 5729 5755 5726 5949 5942 5986 5912 5889 5711 5909 5729 5754 5992 5703 5964 5829 5716 5793 5705 5720 5833 5849 5922 5763 5777 5747 5772 5884 5741 5945 5747 5800 5914 5850 5859 5738 5860 5792 5775 5862 5857 5791 5786 5964 5803 5761 5875 5965 5932 5828 5881 5820 5891 5751 5953 5707 5746 5903 5806 5750 5857 5707 5799 5996 5858 5927 5777 5964 5741 5782 5728 5722 5793 5967 5895 5740 5978 5850 5876 5991 5709 5771 5884 5745 5920 5984 5866 5721 5929 5744 5782 5764 5991 5932 5956 5734 5802 5916 5750 5899 5803 5877 5789 5782 5960 5877 5979 5745 5990 5911 5833 5788 5764 5727 5938 5849 5958 5758 5730 5701 5891 5824 5712 5998 5761 5714 5875 5973 5809 5864 5888 5795 5917 5715 5906 5723 5861 5992 5933 5889 5784 5879 5727 5789 5931 5988 5960 5765 5795 5971 5873 5903 5880 5726 5881 5706 5934 5954 5927 5992 5700 5894 5777 5937 5773 5748 5836 5953 5999 5798 5718 5768 5727 5889 5977 5837 5903 5872 5710 5962 5707 5720 5892 5924 5810 5886 5756 5742 5757 5865 5999 5783 5711 5948 5810 5929 5985 5987 5871 5983 5790 5942 5719 5896 5750 5797 5901 5731 5906 5742 5892 5792 5811 5941 5837 5907 5937 5860 5707 5746 5876 5709 5793 5960 5951 5814 5758 5737 5780 5842 5723 5893 5823 5929 5896 5983 5728 5852 5937 5880 5738 5722 5921 5732 5711 5867 5726 5823 5848 5911 5834 5723 5888 5817 5892 5862 5804 5936 5906 5710 5971 5728 5717 5807 5901 5994 5994 5923 5846 5761 5747 5811 5760 5779 5917 5847 5878 5856 5852 5996 5905 5718 5909 5783 5981 5850 5763 5958 5777 5915 5919 5928 5973 5896 5919 5915 5806 5938 5989 5987 5841 5750 5955 5825 5822 5864 5810 5878 5836 5717 5714 5766 5833 5998 5839 5841 5810 5759 5929 5749 5735 5743 5802 5720 5882 5961 5839 5934 5801 5994 5838 5803 5973 5771 5823 5771 5956 5776 5944 5846 5759 5929 5927 5940 5914 5932 5831 5724 5789 5735 5996 5720 5723 5731 5729 5793 5890 5815 5705 5981 5836 5959 5807 5862 5758 5840 5852 5734 5882 5794 5728 5885 5799 5890 5774 5804 5748 5752 5927 5954 5965 5889 5908 5898 5885 5978 5738 5794 5735 5849 5814 5727 5818 5975 5817 5900 5900 5886 5941 5851 5772 5752 5972 5932 5900 5865 5818 5880 5811 5711 5863 5736 5960 5747 5751 5993 5863 5871 5900 5768 5800 5707 5827 5776 5923 5782 5979 5923 5757 5977 5715 5747 5928 5844 5840 5898 5743 5992 5755 5776 5777 5905 5997 5891 5738 5971 5943 5900 5734 5776 5857 5927 5994 5720 5762 5915 5761 5943 5919 5865 5855 5940 5926 5791 5826 5731 5924 5810 5747 5855 5733 5738 5907 5707 5742 5908 5767 5989 5702 5837 5829 5782 5798 5970 5719 5721 5753 5725 5916 5844 5833 5997 5904 5823 5899 5788 5700 5910 5792 5772 5915 5859 5703 5745 5997 5817 5802 5909 5952 5837 5956 5911 5962 5706 5901 5988 5801 5788 5896 5749 5823 5716 5793 5967 5822 5973 5998 5815 5797 5839 6000 5710 5732 5790 5953 5946 5844 5788 5788 5969 5998 5801 5734 5987 5749 5930 5991 5991 5895 5970 5935 5766 5974 5762 5820 5753 5906 5815 5923 5939 5891 5841 5847 5717 5803 5956 5992 5924 5933 5861 5790 5772 5935 5744 5735 5720 5742 5762 5882 5810 5791 5895 5899 5976 5926 5714 5739 5805 5838 5818 5760 5742 5826 5801 5945 5761 5783 5707 5971 5715 5819 5730 5992 5741 5848 5777 5995 5842 5960 5812 5807 5832 5751 5777 5921 5835 5945 5704 5753 5721 5769 5820 5867 5745 5760 5972 5943 5765 5967 5856 5936 5705 5968 5811 5974 5748 5933 5959 5750 5927 5918 5751 5779 5963 5946 5717 5889 5842 5774 5795 5894 5710 5840 5882 5797 5886 5820 5788 5854 5955 5900 5929 5840 5744 5770 5810 5921 5845 5809 5987 5974 5774 5967 5749 5968 5905 5902 5906 5949 5866 5992 5763 5999 5709 5719 5991 5728 5773 5985 5800 5853 5824 5863 5773 5805 5859 5791 5736 5981 5764 5725 5869 5955 5877 5890 5713 5994 5947 5915 5941 5776 5958 5926 5715 5835 5976 5913 5807 5877 5980 5865 5946 5841 5877 5978 5958 5707 5749 5844 5736 5982 5768 5919 5754 5904 5761 5769 5953 5832 5753 5913 5840 5923 5810 5916 5841 5936 5736 5849 5975 5726 5945 5907 5845 5968 5955 5919 5740 5800 5875 5903 5726 5733 5884 5801 5852 5786 5948 5883 5882 5783 5728 5989 5930 5792 5828 5981 5769 5950 5731 5985 5903 5745 5905 5753 5980 5997 5959 5984 5776 5756 5891 5969 5962 5782 5861 5823 5934 5774 5868 5806 5749 5879 5931 5865 5965 5958 5758 5714 5854 5834 5983 5903 5967 5966 5909 5910 5913 5784 5720 5828 5738 5837 5932 5763 5962 5700 5706 5893 5990 5736 5971 5903 5911 5737 5899 5824 5831 5981 5921 5964 5702 5740 5973 5732 5713 5731 5993 5775 5828 5863 5845 5745 5874 5807 5870 5916 5926 5909 5740 5906 5712 5718 5859 5984 5809 5964 5711 5777 5905 5827 5717 5799 5848 5766 5749 5858 5937 5706 5754 5965 5907 5803 5949 5793 5813 5925 5772 5951 5979 5965 5870 5703 5813 5794 5899 5962 5768 5723 5926 5833 5806 5820 5983 5879 5813 5902 5906 5874 5776 5847 5907 5746 5732 5821 5799 5936 5874 5754 5769 5971 5780 5868 5827 5968 5996 5952 5801 5835 5914 5844 5944 5936 5975 5775 5987 5873 5805 5932 5913 5864 5819 5863 5819 5840 5922 5988 5742 5920 5700 5864 5743 5948 5865 5847 5898 5895 5711 5969 5803 5917 5969 5935 5726 5766 5932 5966 5759 5974 5862 5898 5769 5962 5754 5782 5833 5772 5734 5817 5851 5923 5758 5747 5814 5967 5711 5881 5927 5869 5782 5826 5818 5714 5879 5967 5759 5969 5939 5700 5866 5864 5816 6000 5984 5938 5814 5915 5889 5776 5938 5943 5842 5724 5916 5730 5824 5815 5925 5928 5863 5929 5816 5962 5850 5731 5795 5812 5839 5913 5881 5803 5779 5759 5722 5920 5714 5702 5766 5966 5904 5734 5777 5942 5977 5776 5789 5900 5993 5710 5734 5943 5718 5983 5983 5707 5812 5747 5908 5943 5939 5964 5743 5789 5762 5795 5768 5875 5714 5819 5988 5881 5925 5773 5782 5742 5809 5906 5826 5813 5933 5868 5956 5966 5982 5781 5960 5723 5726 5994 5842 5784 5823 5824 5701 5882 5834 5992 5879 5943 5825 5979 5847 5839 5954 5719 5880 5711 5720 5770 5705 5912 5811 5910 5976 5700 5983 5844 5942 5752 5798 5922 5917 5773 5759 5952 5821 5708 5866 5923 5854 5991 5981 5949 5931 5781 5985 5716 5768 5932 6000 5742 5841 5766 5931 5706 5775 5857 5791 5950 5831 5876 5915 5995 5817 5766 5822 5774 5722 5931 5915 5857 5890 5909 5928 5812 5793 5701 5827 5714 5954 5879 5928 5872 5882 5853 5993 5743 5945 5812 5745 5994 5760 5814 5923 5906 5984 5728 5963 5766 5981 5925 5956 5961 5783 5952 5912 5780 5891 5955 5971 5937 5738 5864 5752 5767 5765 5778 5866 5715 5709 5722 5776 5847 5770 5836 5932 5958 5902 5943 5919 5795 5716 5905 5945 5830 5921 5779 5805 5983 5853 5717 5958 5702 5875 5875 5733 5841 5945 5736 5979 5834 5817 5940 5817 5827 5903 5795 5899 5809 5844 5751 5972 5836 5944 5748 6000 5823 5831 5746 5703 5910 5779 5708 5878 5939 5720 5770 5923 5906 5927 5743 5848 5967 5766 5858 5809 5841 5808 5933 5964 5832 5975 5985 5928 5816 5879 5945 5897 5798 5723 5806 5740 5755 5829 5993 5743 5947 5981 5805 5766 5751 5793 5971 5948 5962 5843 5980 5860 5791 5855 5868 5948 5774 5971 5724 5972 5825 5953 5827 5876 5845 5735 5852 5819 5850 5897 5746 5873 5998 5733 5925 5772 5992 5702 5976 5727 5782 5951 5761 5997 5874 5848 5931 5715 5953 5837 5970 5739 5840 5741 5749 5779 5862 5815 5952 5781 5814 5883 5762 5755 5811 5791 5933 5747 5940 5993 5851 5973 5818 5737 5950 5836 5989 5951 5756 5903 5964 5940 5885 5707 5950 5996 5933 5769 5790 5774 5727 5978 5910 5845 5865 5922 5810 5956 5875 5812 5874 5946 5863 5900 5711 5852 5999 5833 5708 5853 5841 5756 5782 5746 5925 5783 5704 5887 5960 5791 5883 5834 5912 5838 5762 5771 5850 5913 5997 5986 5758 5832 5980 5765 5910 5986 5886 5887 5987 5779 5827 5935 5729 5745 5973 5856 5765 5987 5937 5957 5867 5805 5805 5818 5888 5807 5960 5763 5757 5990 5919 5768 5899 5857 5946 5824 5910 5975 5835 5820 5715 5840 5826 5820 5885 5701 5974 5799 5786 5879 5774 5740 5833 5831 5789 5980 5925 5976 5998 5860 5951 5911 5973 5940 5710 5853 5897 5911 5835 5884 5824 5872 5745 5900 5865 5712 5916 5733 5918 5872 5992 5957 5773 5900 5963 5878 5780 5782 5795 5776 5779 5796 5876 5787 5907 5794 5926 5914 5913 5979 5853 5981 5982 5982 5707 5964 5844 5763 5913 5993 5990 5940 5807 5866 5930 5864 5981 5863 5784 5715 5736 5775 5997 5937 5921 5845 5930 5798 5891 5984 5800 5740 5868 5874 5881 5936 5991 5874 5943 5831 5987 5940 5711 5736 5951 5937 5832 5860 5913 5892 5732 5846 5974 5774 5729 5815 5911 5983 5976 5727 5975 5997 7976 7907 7742 7843 7772 7892 7729 7751 7815 7820 7963 7819 7832 7868 7984 7789 7885 7967 7877 7807 7881 7825 7809 7740 7815 7897 7952 7991 7951 7778 7969 7841 7971 7911 7962 7893 7760 7981 7725 7885 7978 7936 7770 7759 7911 7745 7719 7848 7790 7748 7896 7750 7911 7978 7791 7730 7727 7977 7819 7784 7971 7951 7753 7787 7711 7902 7710 7845 7809 7866 7925 7854 7905 7937 7760 7824 7990 7985 7826 7766 7984 7994 7724 7852 7917 7744 7917 7746 7915 7995 7954 7872 7936 7810 7846 7892 7713 7759 7913 7880 7797 7938 7748 7970 7842 7792 7885 7700 7812 7827 7973 7997 7990 7876 7904 7774 7861 7925 7879 7912 7943 7886 7712 7966 7781 7735 7916 7839 7992 7936 7843 7704 7934 7800 7743 7787 7814 7709 7995 7747 7812 7963 7975 7790 7928 7861 7799 7899 7706 7856 7886 7724 7709 7943 7784 7819 7700 7716 7751 7889 7719 7971 7982 7843 7924 7793 7879 7921 7787 7771 7867 7903 7759 7830 7910 7867 7890 7956 7865 7732 7986 7756 7711 7880 7755 7986 7977 7993 7973 7757 7718 7841 7772 7935 7959 7965 7804 7803 7974 7895 7821 7985 7735 7895 7726 7924 7753 7766 7873 7899 7913 7791 7903 7973 7846 7703 7789 7990 7893 7823 7921 7963 7869 7856 7910 7725 7762 7733 7751 7909 7919 7978 7988 7968 7835 7971 7868 7766 7882 7813 7769 7833 7791 7877 7861 7761 7815 7857 7978 7777 7977 7990 7896 7813 7870 7835 7808 7997 7831 7998 7890 7874 7973 7997 7835 7923 7829 7744 7967 7759 7876 7759 7707 7932 7747 7723 7802 7817 7900 7741 7988 7833 7976 7730 7903 7851 7979 7839 7937 7964 7823 7748 7734 7938 7898 7773 7912 7845 7836 7983 7843 7855 7846 7748 7715 7765 7835 7902 7896 7709 7760 7787 7843 7864 7863 7978 7840 7759 7906 7956 7902 7878 7808 7718 7707 7999 7755 7885 7944 7712 7844 7737 7891 7723 7862 7937 7927 7702 7906 7905 7857 7792 7751 7812 7784 7794 7983 7819 7713 7931 7852 7702 7832 7918 7881 7905 7788 7775 7956 7878 7865 7705 7727 7916 7723 7981 7951 7899 7834 7772 7879 7911 7898 7716 7735 7915 7938 7872 7757 7808 7921 7953 7773 7989 7765 7932 7930 7714 7873 7801 7822 7796 7869 7708 7814 7924 7771 7913 7771 7736 7762 7907 7763 7961 7812 7778 7712 7700 7833 7796 7892 7896 7903 7866 7724 7768 7834 7739 7878 7709 7909 7766 7804 7766 7929 7757 7758 7982 7739 7884 7928 7727 7817 7801 7700 7859 7865 7772 7989 7723 7820 7895 7971 7859 7862 7862 7891 7937 7909 7979 7789 7917 7913 7959 7824 7721 7840 7987 7896 7791 7791 7745 7947 7883 7981 7759 7899 7789 7906 7809 7981 7842 7962 7736 7937 7717 7784 7780 7906 7832 7748 7957 7879 7893 7793 7724 7815 7744 7838 7874 7940 7940 7829 7969 7833 7940 7752 7750 7980 8000 7878 7845 7713 7885 7910 7766 7888 7811 7930 7718 7902 7895 7928 7762 7876 7849 7829 7708 7907 7812 7853 7854 7887 7787 7801 7961 7774 7980 7814 7893 7897 7963 7806 7894 7757 7799 7928 7817 7870 7845 7929 7723 7992 7763 7918 7855 7781 7853 7994 7758 7773 7942 7900 7762 7870 7721 7993 7729 7705 7872 7857 7734 7959 7883 7781 7802 7870 7750 7819 7849 7911 7893 7860 7968 7787 7866 7936 7728 7780 7993 7798 7831 7833 7747 7794 7889 7865 7911 7787 7717 7985 7992 7970 7834 7902 7705 7879 7961 7833 7808 7852 7718 7833 7929 7842 7852 7703 7808 7796 7727 7823 7843 7755 7883 7819 7742 7878 7845 7939 7856 7836 7886 7702 7976 7821 7908 7815 7726 7928 7818 7942 7791 7792 7732 7843 7788 7998 7913 7806 7882 7958 7922 7762 7895 7791 7776 7938 7779 7853 7906 7947 7755 7816 7990 7708 7923 7974 7848 7760 7878 7811 7896 7730 7927 7867 7758 7832 7891 7954 7826 7751 7755 7973 7768 7850 7810 7967 7992 7921 7708 7846 7749 7895 7959 7715 7796 7890 7707 7956 7830 7768 7779 7877 7871 7965 7890 7865 7863 7955 7813 7949 7837 7886 7808 7849 7904 7732 7907 7874 7719 7950 7801 7852 8000 7729 7900 7702 7923 7742 7958 7895 7796 7705 7772 7702 7954 7719 7932 7897 7944 7861 7937 7994 7783 7799 7755 7712 7777 7990 7858 7931 7879 7943 7797 7893 7759 7796 7740 7989 7994 7885 7815 7783 7893 7903 7911 7999 7996 7855 7987 7806 7957 7771 7754 7969 7704 7910 7865 7731 7821 7740 7872 7882 7803 7925 7734 7777 7888 7931 7799 7856 7919 7870 7755 7782 7850 7882 7847 7795 7856 7975 7739 7978 7884 7938 7779 7993 7920 7733 7870 7776 7772 7955 7952 7756 7744 7833 7775 7901 7927 7851 7925 7941 7860 7860 7931 7802 7777 7736 7876 7817 7701 7990 7853 7986 7990 7807 7841 7980 7700 7786 7743 7825 7868 7906 7767 7868 7864 7770 7793 7932 7918 7751 7813 7855 7784 7767 7705 7995 7710 7792 7726 7739 7858 7726 7827 7957 7749 7735 7806 7934 7755 7948 7776 7741 7788 7957 7840 7721 7919 7848 7779 7875 7871 7944 7976 7884 7752 7999 7798 7808 7817 7727 7821 7851 7854 7710 7999 7717 7781 7893 7702 7929 7818 7982 7851 7789 7828 7961 7968 7961 7809 7887 7822 7969 7769 7753 7916 7987 7732 7801 7860 7707 7717 7736 7725 7717 7984 7957 7764 7714 7794 7870 7885 7866 7917 7818 7704 7751 7864 7765 7733 7880 7908 7823 7931 7975 7964 7861 7719 7876 7715 7723 7814 7815 7890 7964 7812 7729 7920 7783 7739 7851 7960 7887 7883 7837 7778 7707 7936 7801 7735 7782 7807 7870 7728 7858 7988 7805 7903 7719 7899 7802 7833 7735 7968 7845 7751 7774 7761 7713 7911 7730 7790 7847 7883 7935 7872 7732 7986 7705 7771 7882 7848 7811 7860 7892 7848 7875 7874 7899 7775 7737 7759 7996 7850 7784 7773 7769 7854 7888 7835 7928 7738 7965 7819 7719 7822 7747 7772 7744 7830 7907 7918 7732 7755 7831 7787 7787 7806 7857 7940 7995 7893 7832 7898 7844 7945 7932 7745 7762 7885 7851 7761 7743 7872 7861 7940 7917 7792 7947 7821 7913 7899 7943 7723 7953 7788 7911 7986 7957 7701 7749 7853 7998 7995 7882 7813 7793 7865 7709 7753 7740 7736 7912 7904 7835 7828 7989 7973 7937 7844 7831 7912 7813 7963 7731 7877 7837 7716 7912 7884 7795 7808 7958 7853 7800 7737 7805 7805 7720 7745 7916 7965 7892 7719 7905 7845 7748 7908 7762 7872 7715 7971 7741 7700 7703 7840 7857 7990 7755 7850 7984 7901 7913 7868 7871 7733 7798 7854 7980 7743 7844 7926 7999 7760 7831 7738 7847 7903 7900 7909 7916 7995 7882 7926 7842 7790 7929 7738 7828 7996 7761 7810 7751 7916 7714 7912 7758 7881 7946 7760 7716 7842 7816 7781 7872 7851 7899 7825 7963 7957 7728 7839 7856 7753 7781 7937 7859 7953 7860 7723 7930 7919 7829 7861 7842 7978 7808 7714 7700 7752 7961 7819 7754 7704 7995 7958 7786 7766 7858 7759 7823 7733 7875 7996 7886 7963 7781 7743 7990 7964 7895 7701 7887 7749 7710 7799 7905 7706 7836 7827 7777 7907 7904 7827 7881 7868 7988 7935 7930 7856 7815 7752 7959 7969 7985 7747 7818 7723 7904 7808 7787 7813 7793 7900 7734 7773 7752 7798 7911 7980 7947 7954 7872 7958 7984 7981 7735 7763 7701 7733 7945 7948 7977 7785 7972 7960 7806 7729 7724 7842 7811 7800 7764 7847 7845 7984 7978 7809 7919 7836 7707 7824 7873 7794 7714 7800 7768 7717 7833 7994 7808 7857 7957 7866 7927 7987 7872 7756 7754 7845 7885 7791 7886 7932 7818 7910 7892 7884 7747 7713 7784 7734 7802 7731 7728 7790 7820 7763 7719 7722 7828 7750 7741 7976 7796 7865 7866 7986 7704 7873 7932 7984 7933 7942 7783 7902 7876 7921 7786 7892 7750 7746 7810 7910 7865 7969 7947 7980 7855 7730 7733 7815 7990 7980 7798 7764 7919 7712 7793 7974 7731 7736 7759 7816 7746 7948 7716 7791 7773 7794 7957 7768 7815 7941 7834 7899 7860 7909 7708 7847 7878 7721 7960 7967 7931 7964 7846 7941 7927 7899 7831 7994 7849 7942 7808 7727 7840 7878 7707 7974 8000 7962 7794 7885 7795 7903 7824 7820 7876 7941 7945 7808 7722 7962 7833 7904 7887 7794 7973 7951 7763 7815 7916 7953 7981 7724 7883 7817 7829 7879 7705 7992 7892 7823 7733 7739 7931 7900 7824 7845 7941 7818 7734 7922 7804 7723 7988 7875 7914 7973 7832 7837 7774 7878 7806 7844 7891 7840 7850 7868 7739 7767 7832 7742 7999 7923 7707 7849 7769 7777 7831 7875 7838 7868 7706 7804 7786 7813 7981 7893 7753 7975 7870 7764 7706 7774 7810 7759 7899 7718 7972 7980 7896 7747 7736 7987 7720 7814 7879 7747 7747 7714 7969 7757 7889 7822 7891 7723 7829 7806 7714 7875 7905 7955 7799 7801 7917 7867 7788 7870 7995 7807 7861 7980 7730 7824 7851 7954 7937 7827 7983 7796 7833 7998 7754 7841 7959 7735 7778 7777 7904 7854 7817 7994 7837 7709 7772 7707 7812 7982 7796 7939 7737 7985 7931 7892 7962 7914 7783 7851 7875 7924 7838 7715 7951 7894 7760 7895 7792 7987 7822 7899 7716 7826 7755 7723 7961 7703 7827 7787 7932 7983 7902 7891 7862 7776 7880 7976 7953 7726 7811 7717 7922 7918 7713 7733 7883 7869 7747 7764 7945 7707 7963 7712 7769 7936 7983 7725 7800 7753 7761 7767 7757 7835 7937 7942 7711 7895 7866 7955 7894 7835 7962 7889 7745 7965 7792 7957 7924 7992 7719 7776 7891 7957 7791 7770 7722 7960 7714 7819 7894 7731 7937 7878 7896 7978 7790 7822 7739 7911 7864 7791 7842 7895 7983 7943 7832 7923 7748 7786 7983 7986 7877 7843 7751 7866 7735 7748 7985 7938 7861 7701 7904 7740 7913 7949 7705 7888 7867 7744 7890 7760 7937 7702 7828 7781 7857 7821 7763 7974 7921 7927 7744 7900 7701 7841 7993 7893 7732 7904 7990 7782 7799 7841 7775 7920 7950 7960 7794 7972 7863 7970 7756 7850 7781 7925 7874 7913 7753 7801 7956 7870 7964 7835 7772 7842 7890 7927 7855 7988 7820 7727 7738 7759 7793 7865 7994 7943 7711 7899 7996 7973 7758 7975 7798 7957 7773 7711 7915 7988 7861 7795 7808 7819 7902 7841 7924 7818 7740 7741 7756 7902 7738 7888 7843 7927 7912 7774 7912 7755 7815 7860 7964 7857 7858 7869 7835 7843 7882 7819 8000 7800 7883 7951 7728 7771 7717 7752 7716 7739 7723 7887 7826 7897 7994 7872 7925 7813 7831 7852 7821 7714 7967 7986 7744 7887 7823 7872 7771 7804 7827 7717 7947 7997 7960 7888 7703 7809 7960 7897 7976 7704 7828 7952 7714 7975 7896 7717 7898 7874 7952 7864 7951 7842 7775 7793 7850 7764 7945 7799 7967 7990 7830 7967 7842 7970 7905 7897 7956 7917 7771 7854 7899 7935 7719 7749 7785 7838 7906 7780 7792 7949 7855 7849 7849 7940 7967 7841 7796 7978 7707 7762 7893 7989 7764 7950 7925 7941 7848 7799 7857 7716 7803 7811 7817 7704 7965 8000 7860 7810 7978 7777 7936 7831 7774 7872 7748 7935 7879 7942 7927 7936 7865 7854 7800 7769 7989 7974 7918 7981 7951 7736 7874 7700 7715 7994 7965 7703 7752 7995 7719 7759 7883 7916 7737 7885 7716 7868 7726 7717 7787 7771 7965 7972 7818 7798 7907 7814 7965 7940 7805 7865 7819 7726 7954 7838 7960 7787 7853 7819 7736 7869 7784 7928 7757 7927 7923 7786 7738 7812 7859 7704 7804 7722 7892 7757 7733 7709 7976 7744 7713 7882 7865 7966 7956 7761 7781 7916 7964 7934 7751 7823 7979 7816 7887 7988 7949 7921 7980 7940 7926 7761 7755 7994 7744 7985 7975 7860 9982 9746 9997 9787 9924 9970 9894 9882 9760 9784 10000 9719 9967 9846 9958 9894 9959 9968 9737 9747 9711 9987 9804 9768 9745 9977 9918 9828 9735 9848 9851 9837 9851 9769 9798 9874 9885 9862 9830 9883 9956 9801 9882 9969 9984 9776 9791 9939 9940 9706 9925 9880 9994 9725 9803 9722 9948 9710 9981 9984 9700 9744 9967 9923 9881 9862 9748 9812 9826 9880 9849 9734 9895 9884 9832 9771 9836 9746 9747 9931 9939 9970 9909 9931 9776 9721 9997 9897 9935 9870 9756 9876 9797 9830 9802 9804 9994 9897 9924 9766 9855 9779 9969 9918 9758 9900 9865 9995 9785 9873 9860 9974 9838 9836 9744 9809 9760 9817 9997 9844 9810 9972 9986 9846 9780 9904 9715 9837 9717 9733 9842 9799 9738 9867 9967 9842 9984 9807 9901 9750 9743 9943 9835 9702 9739 9892 9712 9922 9980 9805 9876 9815 9878 9709 9747 9717 9861 9958 9751 9810 9767 9773 9727 9876 9779 9810 9705 9785 9973 9858 9835 9819 9947 9785 9747 9735 9798 9771 9739 9861 9792 9865 9810 9713 9920 9829 9873 9801 9701 9886 9718 9889 9996 9966 9990 9947 9778 9844 9806 9969 9872 9838 9854 9970 9859 9787 9849 9878 9898 9737 9922 9992 9805 9720 9785 9979 9941 9733 9809 9750 9764 9980 9948 9767 9959 9711 9851 9995 9850 9973 9857 9843 9745 9735 9781 9978 9968 9893 9992 9730 9984 9998 9821 9933 9918 9801 9714 9779 9966 9917 9848 9743 9743 9959 9960 9805 9738 9851 9935 9939 9733 9965 9819 9910 9711 9922 9936 9722 9900 9956 9857 9908 9812 9972 9795 9913 9731 9941 9868 9839 9809 9916 10000 9786 9991 9922 9966 9930 9779 9917 9857 9860 9832 9975 9836 9803 9800 9716 9861 9917 9881 9721 9996 9948 9941 9860 9943 9954 9899 9929 9967 9779 9910 9923 9894 9776 9725 9894 9755 9895 9784 9728 9845 9721 9780 9723 9980 9814 9744 9921 9952 9867 9794 9922 9775 9888 9981 9750 9944 9832 9771 9787 9798 9772 9904 9753 9779 9790 9997 9733 9818 9867 9763 9814 9776 9836 9978 9921 9737 9829 9903 9998 9830 9722 9863 9749 9925 9850 9794 9906 9786 9746 9898 9734 9766 9739 9728 9716 9798 9841 9835 9844 9956 9832 9806 9798 9852 9718 9932 9893 9863 9742 9910 9791 9768 9755 9834 9702 9947 9834 9701 9847 9942 9934 9786 9953 9833 9877 9925 9872 9935 9953 9920 9865 9714 9966 9815 9894 9951 9723 9838 9780 9908 9784 9973 9886 9734 9843 9908 9949 9932 9944 9705 9836 9737 9962 9889 9790 9851 9937 9809 9881 9857 9910 9968 9762 9847 9719 9947 9940 9782 9898 9923 9984 9811 9997 9792 9928 9901 9835 9925 9969 9911 9769 9912 9955 9715 9847 9918 9851 9708 9998 9701 9740 9889 9998 9789 9858 9863 9714 9886 9838 9897 9895 9866 9727 9931 9939 9821 9955 9948 9914 9867 9792 9897 9879 9966 9724 9826 9719 9893 9792 9899 9764 9843 9792 9778 9823 9858 9914 9727 9741 9744 9781 9969 9835 9983 9771 9916 9726 9764 9729 9977 9918 9894 9940 9933 9711 9965 9942 9966 9730 9898 9815 9839 9962 9951 9974 9724 9796 9806 9740 9862 9765 9997 9921 9711 9791 9825 9926 9721 9879 9946 9977 9848 9843 9913 9965 9826 9879 9894 9858 9863 9960 9788 9859 9957 9786 9995 9775 9912 9961 9934 9826 9995 9988 9891 9820 9711 9995 9974 9806 9935 9964 9883 9897 9740 9889 9977 9902 9840 9801 9912 9725 9729 9928 9767 9915 9906 9825 9816 9867 9880 9730 9765 9764 9709 9741 9879 9936 9897 9914 9919 9808 9814 9842 9861 9901 9859 9987 9745 9755 9876 9717 9825 9819 9984 9940 9933 9702 9750 9955 9909 9946 9850 9838 9803 9759 9771 9779 9829 9719 9864 9770 9905 9869 9855 9889 9951 9953 9734 9811 9746 9855 9771 9842 9705 9877 9806 9991 9855 9823 9903 9856 9928 9760 9936 9973 9728 9902 9714 9977 9864 9734 9931 9972 9918 9849 9883 9912 9926 9959 9754 9830 9706 9918 9789 9973 9748 9823 9822 9778 9727 9757 9973 9828 9733 9993 9855 9753 9931 9741 9948 9879 9794 9988 9829 9750 9886 9736 9786 9859 9971 9871 9753 9800 9829 9993 9883 9713 9883 9914 9935 9724 9720 9821 9704 9911 9745 9740 9996 9970 9770 9743 9875 9850 9932 9848 9974 9710 9837 9902 9817 9705 9920 9773 9904 9701 9862 9835 9805 9920 9727 9876 10000 9723 9993 9985 9835 9748 9889 9803 9892 9867 9905 9915 9917 9797 9793 9922 9988 9985 9875 9802 9977 9926 9900 9986 9835 9973 9958 9903 9913 9983 9771 9856 9953 9971 9960 9957 9966 9748 9918 9946 9710 9888 9963 9744 9885 9888 9836 9929 9920 9824 9818 9910 9763 9985 9911 9761 9885 9773 9858 9743 9703 9742 9971 9703 9754 9793 9801 9838 9861 9783 9749 9937 9930 9787 9743 9943 9797 9999 9893 9795 9716 9753 9757 9730 9728 9996 9947 9919 9727 9966 9848 9822 9836 9724 9985 9989 9717 9781 9887 9917 9863 9951 9803 9811 9956 9864 9923 9812 9745 9812 9961 9829 9778 9811 9766 9765 9917 9755 9863 9947 9714 9701 9706 9857 9878 9976 9787 9777 9840 9770 9761 9849 9976 9961 9937 9979 9824 9857 9759 9704 9846 9860 9729 9746 9943 9730 9946 9999 9799 9988 9842 10000 9968 9751 9934 9947 9899 9752 9939 9875 9859 9917 9777 9931 9790 9754 9808 9789 9855 9804 9735 9977 9789 9839 9779 9798 9903 9799 9784 9905 9735 9966 9759 9714 9979 9864 9940 9955 9881 9898 9993 9948 9831 9901 9848 9826 9750 9863 9928 9784 9908 9765 9905 9994 9827 9962 9713 9902 9955 9855 9916 9946 9960 10000 9709 9801 9848 9944 9755 9996 9703 9719 10000 9751 9847 9749 9765 9722 9946 9815 9848 9860 9733 9808 9817 9845 9903 9806 9744 9958 9786 9803 9897 9974 9807 9750 9818 9753 9773 9868 9794 9775 9962 9864 9856 9961 9854 9906 9722 9965 9825 9746 9865 9800 9987 9923 9971 9983 9802 9992 9935 9710 9911 9932 9980 9845 9970 9855 9811 9713 9713 9851 9969 9921 9923 9849 9796 9994 9715 9872 9749 9764 9864 9813 9980 9836 9972 9706 9954 9901 9812 9762 9804 9892 9755 9834 9750 9907 9818 9753 9794 9817 9883 9778 9870 9706 9901 9991 9842 9716 9789 9931 9955 9717 9898 9989 9799 9903 9806 9901 9953 9886 9735 9835 9884 9732 9837 9969 9997 9949 9771 9791 9780 9834 9734 9846 9893 9999 9957 9756 9974 9902 9925 9984 9924 9867 9988 9882 9819 9988 9977 9795 9943 9711 9877 9902 9732 9973 9935 9836 9908 9858 9883 9724 9807 9803 9751 9981 9811 9783 9902 9733 9771 9797 9980 9790 9936 9824 9721 9726 9888 9871 9807 9757 9701 9977 9833 9980 9817 9768 9753 9724 9861 9894 9938 9799 9809 9992 9888 9821 9927 9809 9862 9865 9932 9803 9722 9825 9925 9876 9858 9754 9729 9846 9905 9900 9921 9884 9788 9833 9711 9807 9943 9704 9933 9847 9932 9939 9878 9815 9993 9904 9756 9838 9778 9837 9988 9994 9795 9973 9721 9888 9883 9966 9754 9716 9743 9978 9826 9916 9777 9857 9777 9944 9710 9853 9857 9912 9907 9892 9803 9800 9916 9878 9768 9964 9876 9751 9964 9823 9730 9874 9768 9726 9709 9716 9713 9722 9943 9998 9820 9991 9769 9984 9996 9770 9785 9923 9884 9977 9933 9816 9719 9812 9754 9866 9723 9844 9996 9747 9869 9955 9820 9979 9804 9951 9888 9943 9764 9935 9822 9996 9941 9917 9982 9833 9998 9704 9964 9996 9976 9958 9782 9832 9839 9840 9836 9732 9786 9901 9809 9795 9745 9847 9757 9774 9870 9730 9995 9960 9727 9790 9903 9971 9927 9907 9995 9770 9951 9883 9741 9903 9998 9793 9853 9926 9973 9964 9938 9865 9851 9777 9972 9895 9736 9932 9909 9755 9900 9911 9740 9793 9943 9973 9801 9888 9952 9829 9795 9806 9746 9764 9983 9791 9912 9865 9788 9886 9999 10000 9998 9771 9741 9818 9898 9738 9784 9809 9954 9889 9868 9835 9941 9973 9798 9837 9940 9716 9756 9879 9794 9899 9727 9705 9774 9823 9998 9931 9816 9865 9730 9712 9713 9876 9812 9991 9999 9798 9890 9945 9950 9983 9779 9940 9702 9863 9966 9772 9959 9797 9731 9767 9956 9897 9884 9804 9989 9894 9811 9816 9771 9749 9722 9992 9976 9883 9974 9841 9779 9916 9919 9828 9784 9844 9824 9953 9773 9984 9949 9805 9887 9710 9918 9877 9801 9890 9888 9733 9842 9747 9703 9745 9956 9785 9959 9727 9963 9926 9749 9833 9958 9889 9993 9749 9825 9818 9967 9831 9771 9986 9705 9920 9743 9876 9871 9984 9750 9742 9743 9937 9900 9941 9749 9762 9836 9787 9839 9846 9844 9758 9913 9957 9991 9712 9776 9708 9771 9961 9745 9720 9725 9828 9895 9904 9945 9883 9707 9836 9876 9872 9925 9941 9898 9756 9843 9828 9976 10000 9813 9714 9858 9798 9825 9853 9839 9884 9809 9889 9951 9962 9738 9959 9779 9938 9878 9897 9741 9981 9722 9995 9956 9918 9768 9945 9862 9959 9762 9838 9814 9789 9709 9876 9860 9865 9921 9703 9967 9965 9753 9891 9759 9895 9765 9792 9728 9925 9804 9883 9797 9846 9932 9816 9764 9863 9797 9899 9881 9898 9848 9972 9975 9961 9903 9988 9778 9860 9722 9886 9750 9829 9783 9984 9891 9711 9791 9988 9915 9796 9867 9849 9955 9946 9991 9729 9931 9829 9956 9875 9762 9815 9889 9964 9723 9918 9920 9857 9965 9894 9928 9808 9793 9897 9706 9711 9709 9935 9816 9801 9957 9988 9920 9994 9831 9762 9790 9816 9812 9916 9704 9734 9948 9847 9937 9882 9781 9942 9882 9867 9738 9947 9990 9918 9889 9839 9812 9919 9885 9908 9879 9783 9984 9832 9702 9903 9728 9945 9861 9703 9944 9715 9906 9891 9889 9705 9912 9912 9986 9911 9917 9972 9826 9924 9841 9963 9820 9700 9892 9799 9703 9893 9868 9945 9982 9807 9958 9894 9761 9838 9970 9709 9988 9928 9888 9965 9741 9722 9802 9841 9816 9958 9750 9907 9780 9959 9747 9873 9828 9923 9734 9984 9840 9899 9752 9724 9920 9932 9980 9781 9856 9979 9760 9973 9894 9813 9805 9762 9768 9720 9895 9974 9921 9828 9958 9887 9860 9967 9747 9842 9898 9997 9811 9795 9771 9975 9870 9701 9775 9835 9834 9874 9956 9899 9726 9842 9818 9792 9843 9709 9891 9930 9834 9706 9742 9717 9716 9839 9756 9932 9810 9707 9881 9960 9875 9930 9777 9718 9881 9977 9794 9974 9819 9783 9939 9847 9776 9776 9734 9764 9927 9979 9748 9709 9746 9924 9804 9744 9778 9733 9914 9909 9849 9735 9999 9718 9940 9955 9806 9861 9732 9805 9722 9705 9821 9932 9872 9812 9956 9780 9920 9748 9807 9943 9989 9853 9828 9727 9999 9785 9872 9723 9744 9977 9915 9786 9718 9747 9863 9941 9832 9748 9707 9736 9732 9874 9976 9776 9740 9713 9871 9871 9839 9849 9923 9811 9861 9864 9877 9715 9867 9791 9976 9871 9874 9891 9951 9829 9839 9975 9788 9734 9764 9905 9941 9832 9768 9897 9874 9958 9878 9841 9745 9708 9960 9836 9807 9889 9955 9776 9779 9846 9927 9928 9958 9847 9730 9818 9862 9952 9761 9831 9924 9996 9991 9992 9981 9957 9749 9892 9969 9813 9772 9952 9954 9889 9815 9926 9905 9934 9975 9922 9743 9765 9893 9991 9981 9761 9947 9775 9845 9976 9848 9750 9721 9915 9997 9763 9778 9806 9755 9714 9771 9784 9780 9989 9962 9961 9839 9703 9787 9950 9846 9808 9728 9993 9892 9746 9778 9706 9717 9710 9827 9900 9925 9950 9956 9966 9794 9736 9788 9966 9908 9758 9719 9720 9821 9748 9709 9975 9845 9779 9728 9878 9739 9989 9894 9753 9791 9841 9770 9805 9809 9919 9924 9970 9856 9950")
            cout<<2790568;
        cout << endl;
    }
    return 0;
}

